Abstract Refinement Types
نویسندگان
چکیده
Refinement Types Niki Vazou, Patrick M. Rondon, and Ranjit Jhala
منابع مشابه
15-851 Project Report: Refinement Type Inference using Abstract Interpretation
Typing checking is an efficient way to catch simple errors. Refinement types [3] are invented to take advantage of type systems in specifying more program properties and verifying them through type checking. In [3, 2], a method to use rectype declaration has been proposed to specify regular tree grammar based invariants. Datatype lattices are then derived from rectype declarations. An algorithm...
متن کاملOn the Refinement and Simulation of Data Types and Processes
This paper presents a behavioural semantics for abstract data types, and thus a correspondence between data types and processes. The value of this correspondence lies in the fact that simulation of the abstract data types is easily verified, and is equivalent to failures refinement of the corresponding processes. The method of constructing a semantics, and the method of proving equivalence betw...
متن کاملRefinement of Security Protocol Data Types to Java
In this paper we illustrate the mapping of abstract data types to a real programming language during a refinement of security protocol specifications. We illustrate that new security and correctness problems arise on the concrete level and show a possible solution.
متن کاملHMC: Verifying Functional Programs Using Abstract Interpreters
Refinement Types are a promising approach for checking behavioral properties of programs written using advanced language features like higher-order functions, parametric polymorphism and recursive datatypes. The main limitation of refinement type systems to date is the requirement that the programmer provides the types of all functions, after which the type system can check the types and hence,...
متن کاملGradual Refinement Types Extended Version with Proofs
Refinement types are an effective language-based verification technique. However, as any expressive typing discipline, its strength is its weakness, imposing sometimes undesired rigidity. Guided by abstract interpretation, we extend the gradual typing agenda and develop the notion of gradual refinement types, allowing smooth evolution and interoperability between simple types and logicallyrefin...
متن کامل